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(54) Programmable array I/O - routing resource 

(57) A programmable array having programmable 
logic cells, a programmable interconnect network and a 
programmable I/O system. Two I/O interfaces are pro- 
vided for respective logic cells about the perimeter of 
the array. The I/O interfaces comprise input, output and 
enable paths. Each of these paths has an associated 
multiplexer. An I/O routing network is positioned about 
the perimeter of the array. Conductors connecting the I/ 
O interface multiplexers to the programmable intercon- 
nect network also intersect, and can be programmably 
connected to, buses of the I/O routing network. 
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Description 

Technical Field 

This invention relates in genera! to integrated circuit 
devices, and, more specifically, to programmable inte- 
grated circuit devices having a plurality of programma- 
ble logic cells, a programmable interconnection net- 
work, and a programmable I/O network. 

Background of the Invention 

Programmable integrated circuits are known in the 
art and include programmable logic devices ("PLDs"), 
Programmable Array Logic ("PALs"), and Programma- 
ble Logic Arrays ("PLAs"). Each of these programmable 
circuits provides an input AND logic plane followed by 
an OR logic plane. An output function can thus be cal- 
culated which is the sum of the products of the input 
terms. The logic planes are usually programmable such 
that the initial general layout of the planes may be cus- 
tomized for a particular application. 

A more general approach to programmable circuits 
involves providing an array of distinct, uncommitted log- 
ic cells in a Programmable Gate Array ("PGA"). A pro- 
grammable interconnect network is usually provided to 
interconnect the cells, and to provide data input to, and 
output from, the array. Customization or programming 
of the otherwise generally -designed logic cells and in- 
terconnect network is performed for a particular appli- 
cation. One such array is a Mask Programmable Gate 
Array ("MPGA"), wherein the configuration of the cells 
and the wiring network occurs when adding the final lay- 
ers of metallization to an integrated circuit. A modified 
approach involves the use of laser-directed energy to 
customize the metallization pattern. Another such array 
is a Field Programmable Gate Array ("FPGA"), wherein 
the configuration can be effected by a user, in the "field. 
" Such configuration may be effected by using electri- 
cally programmable fusible links, antifuses, memory- 
controlled transistors, floating-gate transistors, or the 
like. 

Advances in integrated circuit technology are pro- 
viding the opportunity to add an ever-increasing number 
of cells to a programmable array. The densification of 
the array and the resulting increased functionality inev- 
itably lead to requirements for advanced input/output ("I/ 
O") circuitry. Conventional approaches to programma- 
ble array I/O have certain deficiencies. 

In one conventional programmable array arrange- 
ment, logic cells positioned along the perimeter of the 
array are committed to providing an interface between 
a single I/O terminal and the remainder of the array. This 
is generally a use of these cells for which they were not 
designed. The numerous resources of certain "high- 
function" cells are wasted if the cell as a whole is dedi- 
cated to an I/O function. 

Further, routing a signal path between interior logic 



cells and the particular logic cell associated with a de- 
sired I/O terminal can present difficulties. For example, 
if a logic cell in a given array row is committed to the 
desired I/O terminal, the signal path must be aligned to 
5 that particular logic cell. This is a routing constraint that 
adversely affects the overall flexibility of the array. 

What is required, therefore, is an I/O system which 
provides advanced I/O capability to satisfy the require- 
ments related to higher logic cell densities. In addition, 
10 the I/O system should conserve the logic cell resources 
of the programmable array and provide additional, pro- 
grammable routing alternatives near the perimeter of 
the array. 



Briefly summarized, the present invention, in one 
aspect, comprises a programmable array having a plu- 
rality of programmable logic cells arrayed therein and a 

20 programmable interconnect network. The programma- 
ble interconnect network includes a first plurality of bus- 
es wherein selected buses of the first plurality of buses 
are connectable to ones of the plurality of logic cells. 
The first plurality of buses includes a plurality of switch- 

2S es, each switch of the plurality of switches for program- 
mably providing signals between buses of the first plu- 
rality of buses. A first I/O interface is associated with a 
corresponding one of the plurality of logic cells, and in- 
cludes a data output path, a data input path, a first mul- 

30 tiplexer having an output connected to the data output 
path and a plurality of inputs, and a second multiplexer 
having an input connected to the data input path and a 
plurality of outputs. The I/O interface includes first and 
second I/O signal buses, the first I/O signal bus being 

35 connected between one of the switches of the first plu- 
rality of buses and one of the plurality of inputs to the 
first multiplexer, the second I/O signal bus being con- 
nected between one of the switches of the first plurality 
of buses and one of the plurality of outputs of the second 

40 multiplexer. 

The programmable array may further include a plu- 
rality of I/O routing buses running proximate the first I/ 
O interface, at least one of the plurality of I/O buses be- 
ing programmably connectable to at least one of the first 

45 and second I/O signal buses of the first I/O interface. 
The programmable array may further include a pro- 
grammable element connected between the at least one 
of the plurality of I/O buses and one of the first and sec- 
ond I/O signal buses of the first I/O interface. The plu- 

so rality of I/O routing buses may run generally along a pe- 
rimeter of the array. 

The first I/O interface of the programmable array 
may further include an enable path such that array out- 
put signals can be control lably provided to an I/O termi- 

55 nal corresponding to the first I/O interface. The I/O in- 
terface further includes a third multiplexer having an out- 
put connected to the enable path and a plurality of in- 
puts, and a third I/O signal bus, the third I/O signal bus 
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being connected between one of the switches of the first 
plurality of buses and one of the plurality of inputs of the 
third multiplexer. 

In another aspect of the invention, an I/O and inter- 
connect system is provided for a programmable array 
having a plurality of programmable logic cells. The I/O 
and interconnect system comprises an I/O terminal, an 
I/O interface corresponding to the I/O terminal, and a 
first multiplexer. The system further includes a general 
interconnect network for interconnecting a plurality of 
logic cells, the general interconnect network including a 
first plurality of parallel interconnect buses, the first plu- 
rality of parallel interconnect buses including a first ex- 
tended bus connected to the first multiplexer of the I/O 
interface. The system further includes a plurality of pe- 
rimeter buses running along the perimeter of the array, 
at least one of the plurality of perimeter buses being pro- 
grammably connectable to the extended bus of the first 
plurality of parallel interconnect buses. 

The I/O interface may further include an output path 
wherein the first multiplexer has an output connected to 
the output path, an input path, a second multiplexer 
wherein the second multiplexer has an input connected 
to the input path, an output enable path, and a third mul- 
tiplexer wherein the third multiplexer has an output con- 
nected to the output enable path. The first plurality of 
parallel interconnect buses may further include second 
and third extended buses being connected to an output 
of the second and third multiplexers of the I/O interface, 
respectively. Selected buses of the plurality of perimeter 
buses are programmably connectable to a selected one 
of the first, second and third extended buses of the first 
plurality of parallel interconnect buses. 

At least one of the plurality of programmable logic 
cells may include a direct connect output conductor con- 
nected to an input of the first multiplexer of the I/O inter- 
face, and a direct connect input conductor connected to 
the input path of the I/O interface. Each of the first, sec- 
ond and third extended buses of the first plurality of par- 
allel interconnect buses may be connected to the first, 
second and third multiplexers of the I/O interface. 

In yet another aspect of the invention, a program- 
mable array is provided having a plurality of logic cells 
arranged in rows and columns therein including a plu- 
rality of perimeter logic cells. A programmable intercon- 
nect network is provided for interconnecting logic cells 
of the plurality of logic cells and comprises a plurality of 
buses, at least some of the plurality of buses being con- 
nectable to respective ones of the plurality of logic cells. 
The programmable array further comprises a routing 
network disposed at the perimeter of the array compris- 
ing a plurality of buses. A plurality of I/O interfaces are 
provided about the perimeter of the array such that each 
of a portion of the plurality of perimeter logic cells has 
two I/O interfaces corresponding thereto. A plurality of 
first conductors are provided for programmably con- 
necting at least some of the plurality of I/O interfaces to 
corresponding logic cells about the perimeter of the ar- 



ray. A plurality of second conductors are provided for 
programmably connecting at least some of the plurality 
of I/O interfaces to corresponding ones of the plurality 
of buses of the programmable interconnect network, 

5 and a plurality of programmable connections for pro- 
grammably connecting at least some of the plurality of 
buses of the routing network to at least some of the plu- 
rality of second conductors are also provided. 

At least some of the plurality of I/O interfaces of the 

10 programmable array may include an output path, an in- 
put path and an output enable path. A first multiplexer 
is provided and is connected to the output enable path 
for programmably selecting signals from a first and sec- 
ond conductor corresponding to the respective I/O in- 

15 terface. A second multiplexer is provided and is con- 
nected to the output path for programmably selecting 
signals from a first and second conductor corresponding 
to the respective I/O interface. A third multiplexer is con- 
nected to the input path for programmably applying a 

20 signal from the input path to a respective one of the plu- 
rality of second conductors. 

The routing network may comprise a plurality of pro- 
grammable switches, at least some of the plurality of 
programmable switches being programmable to provide 

25 signals between respective ones of the plurality of buses 
of the routing network. In one embodiment, the routing 
network includes sixteen buses disposed about the en- 
tire perimeter of the array. 

The present invention provides an enhanced l/Oca- 

30 pability which satisfies requirements related to higher 
logic cells densities. The I/O system of the present in- 
vention conserves logic cell resources of the program- 
mable array and provides additional, programmable 
routing alternatives near the perimeter of the array. 

35 

Brief Description of the Drawings 

The subject matter which is regarded as the inven- 
tion is particularly pointed out and distinctly claimed in 

40 the concluding portion of the specification. The inven- 
tion, however, both as to organization and method of 
practice, together with further objects and advantages 
thereof, may best be understood by reference to the fol- 
lowing detailed description of a preferred embodiment 

45 and the accompanying drawings in which: 

Fig. 1 depicts a programmable gate array having a 
plurality of programmable logic cells and a plurality 
of input/output interfaces provided pursuant to the 
50 principles of the present invention; 

Fig. 2 depicts a portion of a programmable array 
having a plurality of programmable logic cells, and 
an interconnect network connecting the program- 
55 mable logic cells; 

Fig. 3 depicts a programmable gate array having 
an I/O routing network disposed about the perime- 
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ter of the array pursuant to the principles of the 
present invention; 

Fig. 4 depicts a perimeter logic cell, two associated 
I/O interfaces, and portions of the programmable in- 5 
terconnect network and the I/O routing network pur- 
suant to the principles of the present invention; 

Fig. 5 depicts a portion of the programmable inter- 
connect network, and the extended I/O signal con- 
ductors thereof, pursuant to the principles of the 
present invention; 

Fig. 6 depicts the multiplexing interface between 
the I/O interfaces and the I/O signal buses, pursuant 
to the principles of the present invention; 

Fig. 7 depicts a corner of a programmable array 
having an I/O routing network pursuant to the prin- 
ciples of the present invention; and 

Fig. 8 depicts the structure of a switching repeater 
of the programmable interconnect network and the 
I/O routing network pursuant to the principles of the 
present invention. 

Description of the Preferred Embodiment(s) 

With reference to Fig. 1, there is shown a layout of 
an integrated circuit programmable gate array 10 com- 
prising a plurality of programmable logic cells 12. In this 
particular embodiment, the plurality of programmable 
logic cells comprises a 56 x 56 array of cells divided into 
sectors of cells, wherein each sector is defined by an 8 
x 8 group of cells. The programmable logic cells of the 
array can be implemented according to the above-incor- 
porated portions of the U.S. Patent application entitled 
-PROGRAMMABLE LOGIC CELL," or can be any type 
of known logic cells, including AND/OR macrocells as 
in PALs or PLAs. Also depicted are the input/output ("I/ 
O") interfaces 1 4 along the perimeter of the array which 
are used for data input and output pursuant to the prin- 
ciples of the present invention. The position of the I/O 
interfaces is not necessarily limited to the perimeter of 
the array. 

With reference to Fig. 2, there is shown a single 
sector 20 of programmable logic cells of the array of Fig. 
1. A single sector comprises logic cells 22^., to 22 88 . 
With reference to logic cell 22! 6 , the cell is shown gen- 
erally surrounded by vertical interconnect buses 24a 
and 24b, and horizontal interconnect buses 26a and 
26b. These horizontal and vertical interconnect buses 
are positioned between each row and column of the ar- 
ray and provide connections between any two logic cells 
in the array, or between any logic cell in the array and 
the I/O interfaces. As used herein, a bus represents a 
single conductor or a group of conductors, generally co- 
linerally arranged, which may be interrupted by pro- 
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grammable interconnect elements or repeaters. The in- 
terconnect buses together form the overall programma- 
ble interconnect network of the programmable array. 
Programmable resources within the interconnect net- 
work may be provided in addition to those in the pro- 
grammable logic cells. The programmable resources in 
the interconnect network may include, for example, 
switches 28 which allow signals to be selectively trans- 
mitted between two vertical buses. In addition, bus turns 
(not shown) may be employed to provide programmable 
interconnections between a specified vertical and a 
specified horizontal interconnect bus. The programma- 
ble interconnect network can be implemented according 
to the above-incorporated portions of the U.S. Patent 
application entitled "PROGRAMMABLE ARRAY IN- 
TERCONNECT NETWORK." 

Fig. 3 depicts the programmable array 10 of Fig. 1, 
with certain inventive features thereof emphasized. As 
discussed above, the array 10 may comprise a 7 x 7 
arrangement of sectors 32. (Each sector comprises an 
8x8 arrangement of logic cells.) Also depicted are ver- 
tical interconnect buses 34a and 34b and horizontal in- 
terconnect buses 35a and 35b. These interconnect bus- 
es correspond to buses 24 of Fig. 2 for the perimeter 
rows and columns of logic cells of the array shown in 
Fig. 3. Pursuant to the principles of the present inven- 
tion, in addition to interconnect buses 34 and 35, an \l 
O routing network comprising sets 48 of buses is pro- 
vided at the perimeter of the array 10. Thus, an addi- 
tional network of bussing is provided about the perime- 
ter of the array. Programmable switches 38 and 40 can 
be placed at the corners or at the interior of the buses 
of the I/O routing network, respectively. The switches, 
as discussed further below, facilitate the communication 
between ones of the buses within the I/O routing net- 
work. Note also, as in the case of buses 36, that switch- 
es are not necessary, and that buses could span the en- 
tire array (or any portion thereof), uninterrupted. In a pre- 
ferred embodiment, switches are provided for all of the 
buses at sector boundaries. 

As discussed in detail below, the programmable I/ 
O routing network of the present invention facilitates 
communication between interior logic cells, and be- 
tween interior logic cells and the numerous I/O interfac- 
es (not shown) disposed about the perimeter of the ar- 
ray. 

Fig. 4 depicts a preferred embodiment of the inven- 
tion in which a perimeter logic cell 64 has two I/O inter- 
faces 44a and 44b associated therewith. Buses 50a, 
50b and 51 comprise bus sets normally associated with 
the row and column of logic cell 64. Programmable con- 
nections or bus turns 68 can be provided between buses 
51 and 50. 

Pursuant to the principles of the present invention, 
and as discussed above, I/O routing buses 48 compris- 
ing an I/O routing network are disposed generally be- 
tween the perimeter core cell 64 and the I/O interfaces 
44a and 44b. Note that any arrangement of buses, i.e., 
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in multiple metallization layers of an integrated circuit 
chip, would fall within the scope of the invention if the 
depicted connections and related functions are provided 
thereby. In the preferred embodiment, sixteen such bus- 
es are arranged in eight sets of two buses each, each 
set of buses having associated therewith periodic 
switching repeaters 42a-h for providing signals between 
the buses of each set. To facilitate communication be- 
tween buses 48, buses 50a-b, and I/O interfaces 44a- 
b, horizontal I/O signal buses 70a-b, 72a-b, and 74a-b 
are provided and form intersections with buses 48. At 
selected intersections, programmable elements 90 (e. 
g., bus turns) are provided for selectively connecting 
one of the vertical buses 48 and a corresponding I/O 
signal bus. I/O signal buses 70, 72 and 74 can connect 
directly into the programmable interconnect network via 
switches 76a-b, 78a-b, and 80a-b, although the switch- 
es can be eliminated in other embodiments. In addition, 
connections to each respective I/O interface 44 are ac- 
complished via multiplexers 52a-b, 54a-b, and 56a-b, 
as discussed below. 

Each I/O interface 44 can comprise a respective ter- 
minal 46, enable path 62, output path using buffer 58, 
and input path using buffer 60. As used herein, the term 
"I/O" denotes an input capability, an output capability or 
both an input and an output capability. Those skilled in 
the art will recognize that any arbitrary combination of 
functions can be provided in such interfaces. Pursuant 
to the principles of the present invention, multiplexers 
52, 54 and 56 provide a flexible signal selection scheme 
such that a signal on any of the respective buses 70, 72 
and 74 can be provided to enable paths 62 or data out- 
put paths 58. In addition, any signal received at terminal 
46 can be provided to any of the three respective buses 
70, 72 and 74 via multiplexer 56. One advantage of this 
highly integrated connection between the interconnect 
buses 50 and the I/O interfaces 44 is that signals gen- 
erated from interior cells in the logic array can be applied 
directly to the I/O interfaces about the perimeter of the 
array through buses 50 without passing through a pe- 
rimeter logic cell. In addition, these same signals no 
longer require any particular alignment in the array since 
any one of the buses 48 can be employed to realign a 
signal at the perimeter of the array with the desired I/O 
interface. 

It should be evident to one of ordinary skill in the art 
that there are numerous ways of providing the connec- 
tions required in multiplexers 52, 54 and 56, intersec- 
tions 90 and switches 42, 76, 78 and 80. For example, 
each intersection 90 could comprise a pass transistor, 
an EPROM, a fusible link or an antifuse which affects 
the desired isolation or connection between the conduc- 
tors at the intersections. A user, upon requiring a con- 
nection at any particular intersection, would then only 
be required to perform the proper programming to effect 
the connection. A laser-programmed device could also 
employ optional welds at the intersection. The required 
connections are provided by either including or exclud- 



ing the weld. A mask-programmed device would simply 
include or omit the relevant connections. Similarly, for 
the multiplexers 52, 54 and 56, similar methods of signal 
selection can be employed. Any structure for signal se- 
5 lection in which before programming, a plurality of sig- 
nals are available for selection, and after programming, 
one of the signals is selected, is referred to herein as a 
multiplexer. A "connection," as used throughout herein, 
and unless otherwise expressly indicated, broadly de- 
10 notes either a direct, conductive connection between 
conductors, or an indirect (e.g., buffered/inverted) inter- 
face in which the information from one conductor is nev- 
ertheless supplied to the other conductor. Similarly, an 
"input" or an "output" denotes either a direct or indirect 
*5 (e.g., buffered/inverted) interface, unless otherwise ex- 
pressly indicated. 

In a presently preferred embodiment, pass gate 
multiplexers and bus turns are employed which are con- 
trolled by static random access memory ("SRAM") cells. 
The SRAM cells are directly or indirectly (through de- 
coders) tied to the gates of the pass gates within a pass 
gate multiplexer, thus controlling the state of the pass 
gates. For example, the I/O interface 44a comprises 
multiplexer 52a. A single connection is routed from each 
potential input bus into the source/drain combination of 
a field effect transistor transmission gate, and the drain/ 
source combination of the transmission gate is routed 
to the enable path 62a of the I/O interface. Six such 
transmission gates may be found in this 6:1 pass gate 
multiplexer and software and decoding logic of the pro- 
gramming system ensures that only one particular pass 
gate is connected to any single input node. 

In addition to the connection provided between bus- 
es 50 and I/O interfaces 44, the two I/O interfaces de- 
picted can also maintain connections via "direct con- 
nect" conductors to perimeter logic cell 64. These con- 
nections employ conductors 82, 84, 86 and 88. Thus, 
each perimeter logic cell maintains direct connections 
to its corresponding pair of I/O interfaces 44, in addition 
to at least a connection to the buses 51 of the program- 
mable interconnect network via access points 92. Con- 
nections (not shown) to buses 50 are also provided for 
perimeter logic cell 64. 

Fig. 5 (in which like elements are indicated using 
like reference numerals) depicts additional detail of the 
interface of buses 50a-b of the programmable intercon- 
nect network and buses 70, 72 and 74 which connect to 
the I/O interface multiplexers. Buses within groups 50a 
and 50b comprise local ("L"), express ("E") or super ("S") 
buses. The uses of these buses within the array is de- 
scribed in detail in the above-incorporated portions of 
the U.S. Patent application entitled "PROGRAMMABLE 
ARRAY INTERCONNECT NETWORK." Briefly, the lo- 
cal buses are employed to carry signals to and from logic 
cells. The express and super buses comprise longer 
length conductors and do not generally connect to logic 
cells, however, they can connect to the local buses via 
switches such as 78 and 80. The super buses span the 
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entire length of the array, thereby offering a virtual ter- 
minal capability to the I/O terminal 46 via multiplexers 
56, buses 72, and switches 78 (of Fig. 4). 

In the preferred embodiment, a perimeter logic cell 
64 has associated therewith two sets of buses 50a and 
50b. Within each set near the perimeter, switches 76a- 
b, 78a-b and 80a-b are provided. In the preferred em- 
bodiment, these switches comprise switching repeaters 
in which a receive signal is buffered and redriven in a 
user-selected direction. A switching repeater is de- 
scribed in greater detail below with respect to Fig. 8. 
Near the perimeter of the array, ports of the switching 
repeaters are occupied by conductors 70, 72 and 74 
which are applied to the perimeter I/O interfaces, and 
which form intersections with the buses 48 of the I/O 
routing network. Thus, signals on buses 50 can be pro- 
vided either to the I/O interfaces, or to the I/O routing 
network via conductors 70, 72 and 74. 

Fig. 6 (in which like elements are indicated by like 
reference numerals) depicts greater detail of the con- 
nections between conductors 70, 72 and 74 and I/O in- 
terfaces 44a and 44b. As discussed above, each of the 
three exemplary paths of each I/O interface (i.e., enable, 
data in, and receiver out) has associated therewith a re- 
spective multiplexer 52, 54 and 56. Conductors 70, 72 
and 74 are each connected to each of the multiplexers 
pursuant to the principles of the present invention. In 
addition, direct connect conductors 82, 84, 86 and 88 
are connected either to the multiplexers or directly to the 
receiver out data paths. These conductors run directly 
to the associated perimeter logic cell. It should be un- 
derstood that any portion, possibly including all, of the 
perimeter logic cells may have the two I/O interfaces as- 
sociated therewith, including the relevant connections. 
Similarly, any portion, possibly including all, of the I/O 
interfaces may be designed and connected as dis- 
cussed above. 

As discussed above, in the preferred embodiment, 
multiplexers 52, 54 and 56 are controlled using SRAM 
cells. These memory cells, 94, 96 and 98 (and desig- 
nated M1-M8) are connected (directly or indirectly) to 
the select inputs of the multiplexers and contain user 
programming information. 

Additional signals from Fig. 6 will be briefly ex- 
plained. The CFG and CTS signals applied to the data 
and enable paths, respectively, provide configuration or 
test capability. The inputs 99 comprise clock, reset, con- 
fig and test inputs which can also alternatively be proc- 
essed by I/O interfaces 44. 

Fig. 7 depicts the conditions at any one of the four 
corners of the array. A perimeter logic cell 100 is depict- 
ed and has associated therewith I/O interfaces 1 02a and 
102b, and 104a and 104b. The same connectivity can 
be provided for each of the I/O interfaces according to 
the discussions above regarding Figs. 4-6. I/O routing 
network buses 48 are shown projecting toward the cor- 
ner and the pattern of switches in each sector is, in fact, 
continued at the corner of the array. Switches 106a-h 
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are thus provided at the corners of the array pursuant 
to the principles of the present invention. 

Fig. 8 depicts a switching repeater 110 employed 
in the programmable interconnect network and the I/O 

s routing network of a preferred embodiment of the 
present invention (for example, for switches 76, 78, 80 
and 42 of Fig. 4). The switching repeater buffers and re- 
drives signals to/from lines 1 20a-d connected to ports 
112a-d. In the preferred embodiment, directional tri- 

io state buffers 116a-116d and 118a-118d are employed 
and are controlled by memory cells M1 -M8. It will be ap- 
parent to one of ordinary skill in the art that an incoming 
signal on any one of the signal lines 120 can be applied 
to one, and possibly two, of the remaining signal lines 

is 120. It is also possible that simple non-programmable 
buffers may be placed in series in any of the buses de- 
scribed above for signal amplification. 

As discussed above, various technologies are 
known to those skilled in the art to provide array pro- 

20 grammability. Any of these techniques, or variants 
thereof, can be used to program the array of the present 
invention. Mask programming techniques include cus- 
tomizing the deposition of the final layers of metallization 
of an otherwise generally designed integrated circuit 

25 (see, for example, U.S. Patent No. 3,993,91 9 to Cox et 
al. entitled "PROGRAMMABLE LATCH AND OTHER 
CIRCUITS FOR LOGIC ARRAYS," November23, 1976; 
and U.S. Patent No. 4,742,383 to Fitzgerald entitled 
"MULTI-FUNCTION FET MASTERSLICE CELL," May 

30 3, 1 988; both patents assigned to the same assignee as 
the present application). Laser programming tech- 
niques involve customizing the metallization layers fol- 
lowing their deposition (see, for example, Raffel et al., 
"A WAFER-SCALE DIGITAL INTEGRATOR USING 

3S RESTRUCTURABLE VSLI," IEEE Journal of Solid- 
State Circuits, Vol. SC-20, No. 1 , February 1985, at pg. 
399). Fusible links or antifuses can be employed and 
offer permanent (nonvolatile) programming (see, for ex- 
ample, Millman, "MICROELECTRONICS," McGraw- 

40 Hill, Inc., 1979, at pg. 196; and U.S. Patent No. 
4,758,745 to Elgamal et al. entitled "USER PROGRAM- 
MABLE INTEGRATED CIRCUIT INTERCONNECT AR- 
CHITECTURE AND TEST METHOD," July 19, 1988). 
Erasable programmable read only memory ("EPROM") 

45 and electrically erasable programmable read only mem- 
ory ("EEPROM") devices can be used and offer semi- 
permanent programming. E PROMS and EEPROMS 
are both electrically programmable and hold their states, 
even if power is removed. Special erase procedures can 

so be used, however, to reconfigure the devices (see, for 
example, Wood et al., "AN ELECTRICALLY ALTERA- 
BLE PLA FOR FAST TURNAROUND TIME VLSI DE- 
VELOPMENT HARDWARE," IEEE Journal of Solid- 
State Circuits, Vol. SC-16, No. 5, October 1981, at pg. 

55 570). Finally, volatile random access memory ("RAM") 
devices are also available which are fully programmable 
and reprogrammable, but which lose their programmed 
state if power is removed (see, for example, U.S. Patent 
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No. 4,177,452 to Balasubramanian et al., Dec. 4, 1979, 
assigned to the same assignee as the present applica- 
tion). These and other techniques for programming ar- 
rays are known to those in the art and are also generally 
described in the publication entitled "FIELD-PRO- 
GRAMMABLE GATE ARRAYS" by S. Brown, R. Fran- 
cis, J. Rose and 2, Vranesic, Kluwer Academic Publish- 
ers, 1992. Each of the above-named sources is hereby 
incorporated herein by reference in its entirety. 

As discussed above, programming the multiplex- 
ers, switching repeaters and bus turns of a preferred 
embodiment of the present invention involves SRAM 
cells, programmed by a user. Figs. 6 and 8 depict pre- 
ferred connections for SRAM cells M. The array SRAM 
cells can be configured in accordance with the tech- 
niques disclosed in the publication entitled "APPLICA- 
TION NOTE AT6000 SERIES CONFIGURATION," May 
1993, Revision 1B, Atmel Corporation, which is hereby 
incorporated herein by reference in its entirety. 

The present invention provides two flexible I/O in- 
terfaces per perimeter core cell, and each I/O interface 
includes a highly programmable multiplexing system for 
connecting to the general interconnect network, or to the 
corresponding perimeter core cell. In addition, an I/O 
routing network is provided having a plurality of switch- 
es, and which can be programmably connected to inter- 
secting conductors. 

I/O bound signals originating from the interior of the 
. array can be simply routed to the nearest edge, and the 
1 I/O routing network of the present invention can be used 
to apply the signal to any of the numerous I/O interfaces, 
t This signal routing thus increases routing flexibility and 
avoids the use of perimeter logic eel Is. Thus, the present 
invention satisfies the need for advanced I/O capability, 
conserves perimeter cell resources, and provides flexi- 
ble routing alternatives about the perimeter of the array. 

While the invention has been described in detail 
herein in accordance with certain preferred embodi- 
ments thereof, many modifications and changes therein 
may be affected by those skilled in the art. Accordingly, 
it is intended by the following claims to cover all such 
modifications and changes as fall within the scope of the 
invention. 



Claims 

1. A programmable array having a plurality of pro- 
grammable logic cells arrayed therein, said pro- 
grammable array further comprising: 

a programmable interconnect network, the pro- 
grammable interconnect network comprising a 
first plurality of buses wherein selected buses 
in the first plurality of buses are connectable to 
ones of the plurality of logic cells, the first plu- 
rality of buses including a plurality of switches, 
each switch of the plurality of switches for pro- 



grammably providing signals between buses of 
the first plurality of buses; and 

a first I/O interface associated with a corre- 
5 sponding one of the plurality of logic cells, the 

first I/O interface comprising: 

a data output path for carrying array output 
signals to an I/O terminal corresponding to 
10 the first I/O interface; 

a data input path for carrying array input 
signals from the I/O terminal correspond- 
ing to the first I/O interface; 

15 

a first multiplexer having an output con- 
nected to said data output path, said first 
multiplexer further having a plurality of in- 
puts; 

20 

a second multiplexer having an input con- 
nected to said data input path, said second 
multiplexer further having a plurality of out- 
puts; and 

25 

first and second I/O signal buses, the first I/O 
signal bus being connected between one of the 
switches of the first plurality of buses and one 
of the plurality of inputs of the first multiplexer, 
30 the second I/O signal bus being connected be- 

tween one of the switches of the first plurality 
of buses and one of the plurality of outputs of 
the second multiplexer. 

3S 2. The programmable array of claim 1 further compris- 
ing: 

a plurality of I/O routing buses, said plurality 
of I/O routing buses running proximate said first I/O 
interface, at least one of said plurality of I/O routing 
40 buses being programmably connectable to at least 
one of the first and second I/O signal buses of the 
first I/O interface. 

3. The programmable array of claim 2 further compris- 
es jng a programmable element connected between 
the at least one of said plurality of I/O routing buses 
and the at least one of the first and second I/O signal 
buses of the first I/O interface. 

so 4. The programmable array of claim 2 wherein the plu- 
rality of I/O routing buses runs generally along a pe- 
rimeter of the array. 

5. The programmable array of claim 1 wherein said 
55 first I/O interface further comprises: 

an enable path for providing enable signals to 
said data output path such that said array out- 
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put signals can be controllably provided to the 
I/O terminal corresponding to the first I/O inter- 
face; 

a third multiplexer having an output connected s 
to said enable path of the first I/O interface, said 
third multiplexer further having a plurality of in- 
puts; and 

a third I/O signal bus, the third I/O signal bus 10 
being connected between one of the switches 
of said first plurality of buses and one of the plu- 
rality of inputs of the third multiplexer of the first 
I/O interface. 

15 

6. The programmable array of claim 5 wherein the first 
I/O signal bus of said first t/O interface is connected 
to one of the plurality of outputs of the second mul- 
tiplexer of the first I/O interface and to one of the 
plurality of inputs of the third multiplexer of the first 20 
I/O interface. 

7. The programmable array of claim 5 wherein the sec- 
ond I/O signal bus of the first I/O interface is con- 
nected to one of the plurality of inputs of the first 25 
multiplexer of the first I/O interface and to one of the 
plurality of inputs of the third multiplexer of the first 

I/O interface. 

8. The programmable array of claim 5 wherein the 30 
third I/O signal bus of the first I/O interface is con- 
nected to one of the plurality of inputs of the first 
multiplexer of the first I/O interface and to one of the 
plurality of outputs of the second multiplexer of the 
first I/O interface. 3S 



nected to one of the plurality of inputs of the first 
multiplexer of the first I/O interface. 

1 3. The programmable array of claim 1 wherein the cor- 
responding one of the plurality of logic cells in- 
cludes: 

a first conductor connected to an input of the 
first multiplexer of the first I/O interface; and 

a second conductor connected to the data input 
path of the first I/O interface. 

1 4. The programmable array of claim 1 wherein the pro- 
grammable interconnect network further comprises 
a second plurality of buses wherein selected buses 
in the second plurality of buses are connectable to 
the ones of the plurality of logic cells, the second 
plurality of buses including a second plurality of 
switches, each switch of the second plurality of 
switches for programmably providing signals be- 
tween buses of the second plurality of buses, 
wherein the programmable array further comprises: 

a second I/O interface associated with the cor- 
responding one of the plurality of logic cells, the 
second I/O interface comprising: 

a data output path for carrying array output 
signals to an I/O terminal corresponding to 
the second I/O interface; 

a data input path for carrying array input 
signals from the I/O terminal correspond- 
ing to the second I/O interface; 



9. The programmable array of claim 5 wherein the 
first, second and third I/O signal buses are all con- 
nected to each of the first, second, and third multi- 
plexers of the first I/O interface. 

1 0. The programmable array of claim 9 wherein the cor- 
responding one of the plurality of logic cells in- 
cludes: 

a first conductor connected to an input of the 
first multiplexer of the first I/O interface; and 

a second conductor connected to the data input 
path of the first I/O interface. 

11. The programmable array of claim 1 wherein the first 
I/O signal bus of the first I/O interface is connected 
to one of the plurality of outputs of the second mul- 
tiplexer of the first I/O interface. 

1 2. The programmable array of claim 1 wherein the sec- 
ond I/O signal bus of the first I/O interface is con- 



a first multiplexer having an output con- 
nected to said data output path, said first 
multiplexer further having a plurality of in- 
40 puts; 

a second multiplexer having an input con- 
nected to said data input path, said second 
multiplexer further having a plurality of out- 
45 puts; and 

first and second I/O signal buses, the first I/O 
signal bus being connected between one of the 
switches of the second plurality of buses and 
50 one of the plurality of inputs of the first multi- 

plexer, the second I/O signal bus being con- 
nected between one of the switches of the sec- 
ond plurality of buses and one of the plurality 
of outputs of the second multiplexer. 

55 

15. The programmable array of claim 14 wherein the 
second I/O interface further comprises: 



50 



55 



8 



15 



EP 0 746 106 A2 



16 



an enable path for providing enable signals to 
said data output path such that said array out- 
put signals can be controllably provided to the 
I/O terminal corresponding to the second I/O in- 
terface; 

a third multiplexer having an output connected 
to said enable path of the second I/O interface, 
said third multiplexer having a plurality of in- 
puts; and 

a third I/O signal bus, the third I/O signal bus 
being connected between one of the switches 
of said second plurality of buses and one of the 
plurality of inputs of the third multiplexer of the 
second I/O interface. 

16. The programmable array of claim 15 wherein the 
corresponding one of the plurality of logic cells in- 
cludes: 

a first conductor connected to an input of one 
of the first and third multiplexers of the first I/O 
interface and connected to an input of one of 
the first and third multiplexers of the second I/ 
O interface; and 

a second conductor connected to an input of 
one of the first and third multiplexers of the first 
I/O interface and connected to an input of one 
of the first and third multiplexers of the second 
I/O interface. 

17. The programmable array of claim 16 wherein the 
corresponding one of the plurality of logic cells in- 
cludes: 

a third conductor connected to the data input 
path of the first I/O interface; and 

a fourth conductor connected to the data input 
path of the second I/O interface. 

18. The programmable array of claim 14 further com- 
prising: 

a plurality of I/O routing buses, said plurality 
of I/O routing buses running proximate said first and 
second I/O interfaces, at least one of said plurality 
of I/O routing buses being programmably connect- 
able to at least one of the first and second I/O signal 
buses of the first and second I/O interfaces. 

19. The programmable array of claim 18 further com- 
prising programmable elements connected be- 
tween the at least one of the plurality of I/O routing 
buses and the at least one of the first and second 
I/O signal buses of the first and second I/O interfac- 
es. 



20. The programmable array of claim 18 wherein the 
plurality of I/O routing buses runs generally along a 
perimeter of the array. 

5 21. The programmable array of claim 19 wherein at 
least one of said programmable elements compris- 
es a programmable switching repeater having four 
ports, each port being connected to a different bus 
of said plurality of I/O routing buses such that a sig- 

10 nal received at a first one of said ports of the pro- 
grammable switching repeater can be programma- 
bly buffered and redriven to a second one of said 
ports of the programmable switching repeater. 

15 
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